//package work.rightAnswer;
//
//import java.util.LinkedList;
//import java.util.Queue;
//
//class Node {
//    public int val;
//    public Node left;
//    public Node right;
//    public Node next;
//
//    public Node() {}
//
//    public Node(int _val) {
//        val = _val;
//    }
//
//    public Node(int _val, Node _left, Node _right, Node _next) {
//        val = _val;
//        left = _left;
//        right = _right;
//        next = _next;
//    }
//};
//
//
//class Solution {
//    public Node connect(Node root) {
//        if(root==null){
//            return null;
//        }
//        //利用队列，实现层序遍历
//        Queue<Node> queue = new LinkedList<>();
//        queue.add(root);
//        while (!queue.isEmpty()){
//            Node right = null;
//            int size = queue.size();
//            for (int i = 0; i < size; i++) {
//                //出队节点
//                Node poll = queue.poll();
//                //入队顺序为先右后左
//                poll.next = right;
//                if(poll.right!=null)queue.offer(poll.right);
//                if(poll.left!=null)queue.offer(poll.left);
//                //右节点设为当前节点
//                right = poll;
//            }
//
//        }
//
//        return root;
//    }
//}